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Abstract 

In this paper cyclic codes are established with respect to the Mannheim 
metric over some finite rings by using Gaussian integers and the decoding 
algorithm for these codes is given. 
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1 Introduction 

Mannheim metric, which was initially put forward by Huber 1994, has been 
used in many papers so far [TJ ® 02 HI [5] . In 1994, Huber defined the Mannheim 
metric and the Mannheim weight over Gaussian integers and, eventually, he 
obtained the linear codes which can correct errors of Mannheim weight one in 
PP. Moreover, some of these codes which are suited for quadrature amplitude 
modulation (QAM)-type modulations were considered by Huber. Later, Huber 
transferred these codes, which he obtained by using the Mannheim metric and 
Gaussian integers, into Eisenstein-Jacobi integers in [2J. In 1997, Huber proved 
the Mac Williams theorem for two-dimensional modulo metric (Mannheim met- 
ric) [3]. In 2001, Neto obtained new codes over Euclidean domain Q\[d , where 
d = —1, —2, —3, —7, —11 , in [4] by using the Mannheim metric given in [HE]- 
In 2004, Fan and Gao obtained one-error correcting linear codes by using a 
novel Mannheim weight over finite algebraic integer rings of cyclotomic fields 
[5]. In our study, the codes in [T] are transferred into some finite ring by using 
the Mannheim metric and Gaussian integers. Since these codes are transferred 
from finite fields into finite rings, there occurs some difference in decoding pro- 
cess and we also mention these differences. 



Section II is organized as follows. In Proposition 1, the necessary algebraic 
background is revealed in order to obtain cyclic codes. In Theorem 2, it is shown 
how to obtain cyclic codes by utilizing Proposition 1, 2 and 3. In Proposition 
4, the algebraic background, which is essential for obtaining cyclic code over 
the other finite rings, is arranged and in Theorem 3, it is shown how to obtain 
cyclic codes over the other finite rings. 
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2 Cyclic Codes over Gaussian Integer 



A Gaussian integer is a complex number whose real and imaginary parts are 
both integers. Let G denote the set of all Gaussian integers and let G^ denote 
residue class of G modulo7r, where n = a + ib is a Gaussian prime integer and 
p is a prime integer such that p = a 2 + b 2 = An + 1 The modulo function 
GF(p) — > Gjr is defined by 

rig) = 9 -I—}-*, (i) 
p 

where GF(p) is a finite field with p elements, elements. In ((T|), the symbol of [.] 
is rounding to the closest integer. The rounding of Gaussian integer can be done 
by rounding the real and imaginary parts separately to the closest integer. In 
view of equation (fl]), G^ is isomorphic to Z p , where Z p is residue class of the set 
Z of all integers modulo p. Let a and (3 be elements in GV then the Mannheim 
weight of 7 is defined by wm(j) = |R- e (7)| + |I m (7)|, where 7 = a — (3 mod tt. 
Since the linear codes are linear code, the Mannheim distance between a and (3 
is d M (a,/3) = w M (l) [J- 

Theorem 1 If a and b are relatively prime integers, then G — Z[i]/ (a + ib) = Z a 2 +b 2 

Proposition 1 Let tt = a + bi be a prime in G and let p > 2 be prime element 
in Z such that p — a 2 + b 2 = 4ri + 1. If G is a generator of G* 2 , then g^ p ^ 4 
i mod 7r 2 ( or ^^(p 2 )/ 4 = — i mod tt 2 ). 

Proof. If 1 7T I = 4n+l is a prime integer in Z , the real and imaginary parts of 7r 2 
are relatively primes, where the symbol |-| denotes modulo of a complex number. 
So, G^2 is isomorphic to Z p i (See Theorem 1). If g is a generator of G* 2 , then 
g, g 2 , g^(P 2 ) mod n 2 constitute a reduced residue system. Therefore there is 
a positive integer k as g k = i mod 7r 2 (g k = —i mod tt 2 , where 1 < k < <j){p 2 ). 
Hence, we can infer g 4k = 1 mod tt 2 . Since 0(p 2 )| 4fc and 4 < 4fc < 4</>(p 2 ) , we 
obtain <j>(p 2 ) — k, <fi(p 2 ) = 2k or 4>{p 2 ) — 4fc. If <fi(p 2 ) = k was equal to k or 2k , 
we should have 7r 2 | i — 1 or 7r 2 | 2 (tt 2 \ — i — 1), but this would contradict the 

fact that \ir 2 \ 2 > 2. m 

Proposition 2 Let tt = a + ib be a prime in G and let p > 2 be prime in Z such 
that p = a 2 + b 2 = An + 1. If g is a generator of G* fc , the ^ 4 = i mod 7r fe 
or (g^P k )/ 4 = -i mod ir k ). 

Proof. This is immediate from Proposition 1. ■ 

Proposition 3 Let tt = a + ib be a prime in G and letp>2 be prime in Z such 
that p — a 2 + b 2 — An + 1. If g is a generator of G* fc and g^ p '/ 4 = i mod tt 2 , 

then —g also becomes a generator of G* 2 such that {—g)^ p ^ 4 = —i mod 7r 2 . 

Proof. g<t>(p 2 )/ 4 = i mod tt 2 implies that(— g)^(p 2 )/ 4 = — % mod 7r 2 since 
4>(p 2 ) = 4n(4n + 1) and n is an odd integer. ■ 
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Theorem 2 Let p > 2 is a prime in Z and it = a + ib is a prime in G such 
that p = a 2 + b 2 = An + 1 (a,b,n € Z) , then cyclic codes of length tfi(p 2 )/4 and 
(f>(p 2 )/2 are generated over the ring G n 2 whose the generator polynomial are of 
the first and second degree, respectively. 

Proof. There is an element g of G^i and G* 2 is generated by g since Z p 2 is iso- 
morphic to G n 2. We know that g^)l^ = i mo d ^ implies that (- 5 )<«p 2 )/ 4 = 

—i mod 7r 2 from Proposition 3. Hence x^ p - 1 / 4 — i and x^ p - 1 / 4 + i are factored 
as (x — g)Q(x) mod7r 2 for x — g and (x + g)R(x) mod 7r 2 for x = —g, respec- 
tively, where Q(x) and R(x) are the polynomials in the indeterminate X with 
coefficients in G^i. Moreover, x^ p ^l 2 + 1 can be factored as (x — g)(x + g)A(x) 
mod7r 2 , where A(x) is the polynomials in the indeterminate X with coefficients 
in G^ .Furthermore all components of any row of generator matrix do not con- 
sist of zero divisors since the generator polynomial would be selected as a monic 
polynomial. ■ 

We now explain how to construct cyclic codes over the other finite rings. 

Denote Z* by the set of multiplicative inverse elements of Z n . If k > 1 and 
k\ n then the set Z*(k) is a subgroup of Z*, where Z*(k) = {x £ Z* : x = 1 modfc }. 
If s and t are relatively prime numbers, then Z* t (s) = Z\ , Z* t (t) = Z*. 

Proposition 4 Let pi andpi be odd primes and let 7Ti = a + bi and TT2 = c + di 

be prime Gaussian integers, where p\ ^ P2 and p\ = a 2 + b 2 = 4ni + 1 and 
P2 = c 2 + d 2 — 4n2 + 1 (a,b,c,d,ni,ri2 S Z). If tt± and tt2 are Gaussian 
integers, there exist any elements e, f of ^G* l7r2 satisfying e^ P2 ^ = 1 mod 7Ti7T2 
ana 

fHvi) = i mo d ni7V2 , 

Proof. Let p\ and p2 be distinct odd primes. Then p\ and p2 are relatively 
primes. Since s and t are relatively prime numbers, p\ and P2 can be selected 
as s and t, respectively, that is, s = a 2 + b 2 = 4ni + 1 and t = c 2 +d 2 = 4ri2 + 1. 
Using (pj, we have Z s = G m and Z t = Gt T2 . It is clear that Z s , t = G 7ri . 7r2 from 
Theorem 1. Thus, we have G* i n2 (ni) S Z* t (s) S Z* t = G* 2 . G* 2 is a cyclic 
group because tt2 is a prime Gaussian integer. So, G* 7r2 ( 7r i) bas a generator. 
Let's call this generator e . Then e^ p ^ = 1 mod7Ti .7^. In the similar way, 
G* ^3(^2) has a generator, let's call / . Then f^P 1 ^ = 1 modTTi .7r2 since 
G* 17T2 (iT2) is isomorphic to G* ± . ■ 

Proposition 5 Let pk be k distinct prime integer, where pk is prime odd inte- 
ger, 7Tfc = afc + ibk and pk — a 2 + b\ = Anj- + 1 for k = 1, 2, m. . So, there 
exists an element e^ of G^ i n2 7T such that e^ Pfc ' ) = 1 mod 7Ti.7T2...7r m . 

Proof. This is immediate from Proposition 4. ■ 

Theorem 3 Letp\ andp2 be distinct prime odd integers in Z and let m = a+bi 
and 7T2 = c + di be prime Gaussian integers in G, where p\ — a 2 + b 2 — An\ + 1, 
P2 = c 2 + d 2 = 4n2 + 1, n\,n2 G Z. Then there exists a cyclic code of length 
4>{pi) and 4>(p2) over the ring G Tri . 7r2 . The generator polynomial of this cyclic 
code is a first degree monic polynomial. 
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Proof. From Proposition 4, x^ P2 ^ — 1 can be factored as (x — e).D(x) mod 7Ti7r 2 
since e^ p ^ = 1 mod7Ti .TT2- If we take the generator polynomial as g{x) = 
x—e, then the generator polynomial g(x) generates the generator matrix, whose 
any row of all components do not consist of zero divisors. ■ 



To illustrate the construction of cyclic codes over some finite rings, we con- 
sider examples as follows. 

Example 1 The polynomial x 10 + 1 factors over the ring G^ + a as (x — 2).{x — 
l + i)A(x), where A(x) is a polynomial in G^+a [X]. If the generator polynomial 
g(x) is taken as x 2 + (1 — 2i)x + (—2 + i), then the generator matrix and the 
parity check matrix are as follows, respectively. 



G 



( 



-2 + i l-2i 

-2 + i 






V 



1 

1 - 2i 



-2 + i l-2i 







-2 + i l-2i 



-2 + i 







1 

1 - 2i 







-2 + i l-2i 



-2 + i l-2i 



\ 














-2 + i l-2i 1 J 



H = 



1 -(l-2z) -(-2 + i) -(2 + i) 
1 -(l-2i) -(-2 + i) 

Let us assume that at the receiving end we get the vector r 
First we compute the syndrome S as follows: 



-(1 + i) -(2 + i) 
-(2 + i) -(l + i) 

( -2 + i 



IX' 



+ x 2 + (1 - 2i)x + (-2 + i) 



+ (1 - 2i)x + (-2 + i) 



(l + 2i)x+(2 + i). 



3i 

-(2 + i) 
1 -2i 1 



Therefore, from Table I, it is seen that the syndrome S = ix A . Notice that first 
we compute the syndrome of the received vector to be decoded. If this syndrome 
disappears in Table I, then its associates check. Thus, the received vector r is 
decoded as c(x) = r(x) — ix 3 = x 2 + (1 — 2i)x + (—2 + i). Finally we get 
c=( -2 + i l-2i 1 0). 

Example 2 Let p\ = 5, p2 — 13. Let the generator polynomial g(x) = x — 3 — i 
and the parity check polynomial h(x) = [x 3 + (3 + i)x 2 + (4 — i)x + 2 — 2i] be. 
Then we obtain the generator matrix G and parity check matrix H as follows, 
respectively. 

-3-i 1 

G = | -3-i 1 
-3-i 1 



-l + i 
3i 

i 



2i 

-l + i 2i 





H = ( 1 3 + i 4-i 2-2i). 



Assume that received vector is r = ( —3 — i 1 i ). We compute the syn- 
drome as 

t(x\ xx I x 3 i , _ ,, _ ,\ / ,\ 
= (x - 3 - i)(ix + 3i) + (1 + 4i). 



9{x) 



x — 3 — i 
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Since 1 + Ai = x 2 .i, the vector r{x) is decoded as c(x) = r(x) — ix 2 = x — 3 — i. 
In Table II, coset leaders and its syndromes are given. 



Tabic 1: The cosct leaders and its syndromes. 













x« 


(-2- 


- i)x + 3i 


1 




1 




X 7 


Six 


f (2 + i) 


X 




X 




x s 


(-14 


- 2i)x + 2« 


x 2 


(-1- 


f 2i)x 


+ (2 - t) 


X 9 


2ix ^ 


- (1 - 2i) 


X 3 


(2- 


i)x + 


(1 - 2i) 


x 1 




-1 


X* 


(-2- 


- i)x 4 


(-1-0 


xH 


x 11 


= a; 10 x 


X 5 


(-1 


— i)x - 


f (2 + i) 


x x 2 


x 12 


= x 10 a; 2 



Tabic 2: The cosct leaders and its syndromes. 









1 


1 (and its associates) 


X 


3 + z (and its associates) 


x 2 


4 — i (and its associates) 


X 3 


2 — 2i (and its associates) 
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